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Abstract 

For a large class of tilings of M*^, including the Penrose tiling in 
dimension 2 as well as the icosahedral ones in dimension 3, the con- 
tinuous hull of such a tiling T inherits a minimal M°'-lamination 
structure with flat leaves and a transversal Tt which is a Cantor set. 
In this case, we show that the continuous hull can be seen as the 
projective limit of a suitable sequence of branched, oriented and flat 
compact d-manifolds. Truncated sequences furnish better and better 
finite approximations of the asymptotic dynamical system and the al- 
gebraic topological features related to this sequence reflect the dynam- 
ical properties of the M'^-action on the continuous hull. In particular 
the set of positive invariant measures of this action turns to be a con- 
vex cone, canonically associated with the orientation, in the projective 
limit of the d'^^-homology groups of the branched manifolds. As an 
application of this construction we prove a gap-labelling theorem: 

Consider the C*-algebra At of Qt, and the group Kq{At), then 
for every finite M'^-invariant measure /i on Qj-, the image of the group 
Ko{At) by the /i-trace satisfies: 

t^{Ko{At)) = [ dfi'c{rT,z), 

where //* is the transverse invariant measure on Tt induced by fi and 
C{Tt,'^) is the set of continuous functions on P^ with integer values. 
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1 Introduction 



It has been argued |[ that the mathematical description of aperiodic sohds 
can be made through the construction of the so-called Noncommutative Bril- 
louin Zone (NCBZ) to replace the Bloch theory used for periodic crystals. 
In a recent work the construction of this noncommutative manifold was 
performed from the equilibrium positions of the atoms of the solid, seen as a 
uniformly discrete subset of the physical space M*^. A suitable compactifica- 
tion of the family of M'^-translates of this set leads to the notion of Hull, which 
is a compact space Vt endowed with an action of by homeomorphisms. The 
C*-algebra of continuous functions on the NCBZ is then given by the crossed 
product @ C(n) X R'^ of the algebra of the Hull by the M'^- action. 

The Hull can also be seen as a lamination |]TB[ or a foliated space p7| , 
namely a foliation with non smooth transverse structure. On the other hand 
the construction of the Voronoi cells from the point set of atomic posi- 
tions, leads to a tiling of Mf" by polyhedra touching face to face, from which 
the point set can be recovered by a dual construction. Hence, the construc- 
tion of the Hull can equivalently be performed from three complementary 
point of views: as a dynamical system, as a lamination or foliated space, as a 
tiling. This latter point of view permits to select constraints using the tiling 
language more easily than using the language of point sets. The tilings that 
have mostly attracted the attention of experts are those with a finite num- 
ber of patches with a bounded size modulo translations (the so called finite 
pattern condition or FPC) and satisfying repetitivity. This imposes severe 
constraints on the point set of atomic positions. In particular, repetitivity 
implies the minimality of the M'^-action, while the FPC implies that the lam- 
ination is transversally a Cantor set. It is fair to say however, that some 
tilings of interest have a finite number of tiles only if we identify tiles under 
both translation and rotation [^: these are not considered in the present 
paper. 

One of the main consequence of constructing the NCBZ is the so-called 
Gap Labelling Theorem |^, ^, If ^ is the C*-algebra of continuous functions 
on the NCBZ, and if if = H* is a selfadjoint element of A, any spectral gap 
of H can be associated with a canonical element of the K-group Ko{A) |[13 



Moreover, the M -invariant ergodic probability measures /i on the Hull are in 
one-to-one correspondence with the extremal traces on A. Each such trace 
canonically defines a group homomorphism * from Ko{A) into M the image 
of which is called the set of gap labels. Since A is separable it follows that 
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the set of gap labels is a countable subgroup of M. It has been conjectured 
that, if the Hull is completely disconnected transversally to the action, 
then the set of gap labels is nothing but the Z-module generated by the 

integrals f whenever / runs through the set C{il,Z) of integer valued 

Jn 

continuous functions on the Hull. This conjecture was proved for the first 



time for (i = 1 in [H using the Pimsner-Voiculescu exact sequence E^]. The 



same method was used in |jT9[ to extend the result for d = 2. In [^, the result 



for d = 2 was reestablished by using the Kasparov spectral sequence. In the 
case for which the Hull is given by a Z'^-action on a Cantor set X, Hunton 
and Forrest |T^, using the technic of spectral sequences, have proved that 



the i^'-group is isomorphic to the group cohomology of Z'^ with values in the 
group C{X, Z). While this result does not lead to the computation of the set 
of gap labels in general, it permits to compute the K-group in many practical 



situations that occur in physics []T8|, |22| as well as the set of gap labels for 



(i = 3 0. The proof of this conjecture for tilings that satisfy repetitivity and 
FPC in an arbitrary dimension is one of the main results of this paper. 



Remark 1.1 At the time this paper was written, Benameur and Oyono |Tp 



on the one hand, Kaminker and Putnam on the other, announced that 



they have proved the gap labelling conjecture for a Z -action on a Cantor set 
for any d. Our result goes beyond such situation. 

In the present work, the construction of the Hull for tilings with a finite 
number of tiles modulo translations, is given in term of an inverse limit or 
expanding flattening sequence (EPS) of branched oriented flat manifolds with 
dimension d (BOF-ci- manifolds), called the approximants. The existence of 
a fiat metric on each BOF-manifold leads to the notion of parallel transport 
by constant vector fields and to an M'^- action on the inverse limit. Conse- 
quently, the W^-action on the Hull is topologically conjugate to the W^-action 
on inverse limit of the approximants. This construction was inspired by pre- 
vious works on dynamical systems which can be seen as tilings in dimension 



1 [38, 31, 21 



One consequence of this construction is the identification of the space of pos- 
itive invariant measures on the Hull with the positive cone of the inverse 
limit of the top-homology groups of the approximants. This cone is canon- 
ically defined thanks to the orientation of the approximants. Hence, the 
set of positive invariant measures can be interpreted from various equivalent 
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point of views: as the positive traces on A, as the positive cone of the d- 
homology of the Hull, or, as will be seen later, as Ruelle- Sullivan currents on 
the lamination. 

The C*-algebra of the noncommutative Brillouin zone can be constructed 
from the inductive limit of the space of continuous functions on the approx- 
imants. Consequently, thanks to the Thom-Connes theorem, the i^o-group 
of the NCBZ can be seen as the inductive limit of the KQ-group of the ap- 
proximants. For a BOF-d-manifold, the K-theorj can be computed from 
a spectral sequence very similar to the one constructed for Z'^-action on a 
Cantor set |T^. Moreover, the set of gap labels can also be obtained from the 
so-called Ruelle- Sullivan current of the lamination, which in turn is shown 
in this paper to be given by a compatible family of d-cjcles defined on each 
BOF-manifold of the EFS defining the lamination. The explicit construction 
of such family is given here and permits to prove the gap labelling theorem 
for the class of tilings under investigation. 



1.1 Tilings 

This subsection is devoted to few important properties of tilings in the usual 
d-dimensional Euclidean space W^. For any x in and any e > 0, B^{x) 
denotes the closed (i-ball in M°' with center x and radius e and || ■ || the 
Euclidean norm in M*^. The vector space is oriented by stipulating that 
the standard basis is positive. A prototile is a compact closed connected 
subset of which is the closure of its interior^ A prototile determines, up 
to direct isometrics of W^, a tile i-type and up to translations of only, a 
tile t-type. Once the kind of tile type i or t is fixed, a prototile will often 
be identified with its tile type. Let X be a countable collection of prototiles 
of pairwise distinct types (of a given kind i or t). A tiling T with tile types 
in X, consists of a countable collection of subsets of W^, {^1,^2, • • • , ^n, • • ■ }, 
called tiles, such that: 

• each tile belongs to a tile type in X; 

• the union of the tiles Uj>itj covers the whole space M^; 

• the interiors of the tiles are pairwise disjoint. 

^It is often assumed in the litterature that prototiles are homeomorphic to closed ball. 
The genralization we impose here is motivated by further constructions, but the standard 
results we will recall, work as well in our situation. 
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A tiling T is polyhedral if all its tiles are polyhedra in M'^. 
An example of polyhedral tiling is the Voronoi tiling of a Delone set ||25 
A countable subset C of is uniformly discrete if there is r > such that 
every open ball of radius r meets C on at most one point. C is relatively 
dense if there is i? > such that every open ball of radius R meets C on 
at least one point. £ is a Delone set if it is both uniformly discrete and 
relatively dense. If x G £, the Voronoi cell is the open set of points in 
that are closer to x than any other points in C If £ is a Delone set, each 
Voronoi cell contains an open ball of radius r and is contained into an open 
ball of radius R. Moreover, the family {V^ ; x G £} defines a polyhedral 
tiling of W^, in which the tiles are convex and meet face-to-face. Conversely, 
let X be a set of prototiles with pairwise distinct tile types, such that each 
prototile contains a ball of radius r and is contained in a ball of radius R. 
Define in each prototile p oi X a. point Xp, namely X is punctured. Then 
if T is a tiling with type tiles in X, the family of points Xt associated with 
each tile t by identification of t with a prototile, is a Delone set. However, 
the corresponding Voronoi tiling does not usually coincide with T. 
Given a countable set X of prototiles, it is not known in general whether the 
set of tilings with type tiles in X is empty or not. However, many examples 
of finite X's are known to give a rich set of tilings. For example, tiles of the 
Penrose tiling or the Voronoi tiling of a quasi crystal [Q, belong to finitely 



many t-types in X, while tiles of the pinwheel tiling [^] belong only to two 
tile i-types but to an infinite number of tile t-types. 

In this paper we focus our attention on the following type of tiling spaces: 

• we work with tile t-type and assume that the set of prototiles X is 
finite; 

• we consider the tiling space T{X) made with tilings for which the tile 
t-type of each tile is in X; 

• furthermore, it will be always assumed that T{X) ^ 0. 
The group {W^, +) acts on T{X) by translations: 



i"^ X T{X) ^ T{X) u}{x,T) = T + x. 



The tiling space T{X) is endowed with a distance (hence with the induced 
topology) defined as follows: let A denote the set of e g]0, 1[ such that there 
exist a; and x' in B,{0) such that (T + x) n5i/,(0) = (T' + x') n5i/,(0), then: 
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6{T,T') = miA if A 7^ 



6{T,T') = 1 if A = . 

Hence the diameter of T{X) is bounded by 1 and the M'^-action on T(X) is 
continuous. 

For each T G T{X), o{T) = T + M"^ denotes its orhit. The distance 5 restricts 
to any orbit o{T) and the induced topology is finer that the one induced by 
the Euchdean distance in M'^; this topology reflects the way two translated 
tilings look the same at a local level. The continuous Hull of T, VLt-, is the 
closure of o(T) in T{X). It is invariant for the M'^-action on T{X). 

Definition 1.2 A patch of T G T{X) is a finite sub-collection of tiles of T. 
The tiling T satisfies the finite pattern condition FPC if for any s > 0, there 
are up to translation, only finitely many patches with diameter smaller than 
s. 



We refer to p5|, |^ to understand, what means the FPC from the point set 
point of view. 

Remark 1.3 Actually, the FPC is automatically satisfied in the case of a 
polyhedral tiling of M'^, in which the prototiles are in finite number and meet 
face-to-face. However in the general case it is easy to construct tilings with 
a finite number of prototiles which do not satisfy the FPC. 

This last definition is motivated by the following standard result (see the 
body and the references of [p^ ). 

Proposition 1.4 If a tiling T G T{X) satisfies the FPC, then VLt is compact 
so it coincides with the metric completion of{o{T),6 \o{T))- 



Remark 1.5 If the FPC holds, the metric on T[X) induces the weak* topol- 
ogy defined in . In other cases, while the tiling distance might lead to non 
compact continuous Hull, the weak* topology always lead to a compact Hull. 

Notice that if a tiling T satisfies the finite pattern condition, then all tilings 
in Qj- satisfy also the finite pattern condition. 
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Definition 1.6 Let Xp be a punctured copy of X, that is each prototile 
p & X is given with a marked point Xp in its interior. Consequently each tile 
t in a tiling T G T{X) admits a distinguished point Xt. The set Sj^ of tilings 
T' G such that one of the Xt coincides with the origin G M*^ is called the 
canonical transversal associated with X. 



The following result is also standard and admits an equivalent for Delone 
sets of finite types ^ . 

Proposition 1.7 If a tiling T G T{X) satisfies the FPC,then for every punc- 
tured Xp, the canonical transversal T,Tp is compact and completely discon- 
nected. 



Definition 1.8 A tiling T G T{X) satisfies the repetitivity condition if for 
any patch in T there exists s > 0, such that for every x in R'^, there exists a 
translate of this patch which is in T and in the ball Bs{x). 

Again this last definition is motivated by the following proposition: 

Proposition 1.9 If a tiling T G T{X) satisfies both finite pattern and repet- 
itivity conditions then the orbit o{T') of any T' G VLt is dense in Q^- In other 
words the dynamical system (Qt,^) is minimal. 



Definition 1.10 A tiling T G T{X) is aperiodic if there exists no x 7^ 
in such that T + x = T; it is strongly aperiodic if all tilings in Vlx are 
aperiodic. 

We have the following classical result (see |p4|): 

Proposition 1.11 // an aperiodic tiling T G T{X) satisfies both finite pat- 
tern and repetitivity conditions then it is strongly aperiodic. In this case, any 
canonical transversal Ej^ is a Cantor set. 

Definition 1.12 The tilings T G T{X) which are aperiodic and satisfy both 
finite pattern and repetitivity conditions are said perfect tilings. 

As the main object is the dynamical system {Qt,^), this suggests the fol- 
lowing equivalence relation on tilings of W^. 

Definition 1.13 Two tilings of W^, T and T', are VL-equivalent if there exists 
a homeomorphism : VIt — > ^t' which conjugates the two M'^-actions. 
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1.2 Main results 



Let us describe now the content of the paper. 

• In section ^ some basic general notions about laminations are given and, 
for a perfect tihng T of W^, it is proved that ^It can be equipped with a 
natural lamination structure whose leaves correspond to the M'^-orbits and 
which is transversely a Cantor set. Those laminations arising from perfect 
tilings are called tilahle and are characterized. As an application we prove 
the following result: 

Theorem 1.14 Any perfect tiling is Q- equivalent to some perfect tiling whose 
prototiles are d-rectangles. 

• In section ^ the category of branched oriented and flat (BOF) d-manifolds 
is defined. Local models, morphisms and in particular BOF- submersions, 
homology and cohomology are defined and studied. 

• A particular class of projective limits of BOF-(i-manifolds is defined in 
section [4.1| . These projective limits are defined through BOF-submersions 
from one BOF-(i-manifold to the previous one satisfying a flattening property 
introduced by Williams in The sequences that form the projective lim- 



its in this class are called expanding flattening sequences (EFS). Here again 
the homological and cohomological properties of these projective limits are 
described. 

• In section [4.2| the connection between expanding flattening sequences and 
tilings is analyzed and leads to the following result: 

Theorem 1.15 Let T he a perfect tiling. Then its continuous Hull, seen as a 
dynamical system {VLt^^), is topologically conjugate to the inverse limit of an 
expanding flattening sequence of branched oriented fiat manifolds, endowed 
with the action ofW^ by parallel transport under constant vector fields. 

On one hand, an EFS defines a compact M'^-invariant subset of T(X), for 
some finite set X of d-rectangles prototiles. Further conditions on the EFS 
ensure that this inverse limit is just one (perfect) Qt- On the other hand, for 
every perfect tiling T, the dynamical system {Qj',uj) can be realized as the 
inverse limit of a suitable EFS. Furthermore, not only the topological space 
Qt can be obtained by this inverse limit procedure but also most of the 
relevant structures on VIt- Hence, the M'^-action, the topological i^'-theory 
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groups K^{Qt) and so on, can be obtained as inverse (or possibly direct) 
limits of suitable "pre-structures" on each of the BOF-(i-manifolds forming 
the EFS. The "finite telescopic approximations" of (Qt,^) mentioned in the 
title are the truncated finite subsequences of the EFS, decorated with their 
truncated sequences of pre-structures. These truncated sequences can be 
encoded by means of finite combinatorial patterns and provide a better and 
better approximation of the asymptotic dynamical system [Qt,^) as the 
length of the truncated sequences grows up. The inverse limit approach to 
perfect substitution tilings can be rephrased in terms of EFS and regarded 



as a special case of the previous construction. For substitution tilings the 
BOF-(i-manifolds of the EFS are all equal each to the other, up to an overall 
rescaling. 

• A particular attention is paid to the ergodic theory of tiling spaces in 
section |[ In the general case of a lamination with d-dimensional leaves, it is 
known that a transverse invariant measure /i* can be seen as a Ruelle-SuUivan 
current i.e. a linear form on the vector space of ci-forms on the lamination 
which satisfies some extra properties (see section ^). In the particular case 
of a perfect tiling space (Qt,^) the correspondence between the transverse 
invariant measures of the lamination, the invariant measures of the R'^-action 
and the invariant measure on a transversal under the action of the holonomy 
groupoid of the associated lamination are also recalled. Considering Qt as 
a projective limit of an EFS of BOF-d-manifolds Sj, the data of a finite W^- 
invariant measure fi on {Qt, ^) correspond to a positive weights system /^j 
on the (i-cells of a natural cell decomposition of Bi, satisfying a Kirchoff-like 
law. An elementary, but important fact is that the orientation, which is part 
of the EOF structure, allows to interpret these weights systems also as a 
positive cone in the space of d-cjcles on Bj. So it is possible to contract 
these cycles against any real d-cohomology class. This passes to the limit 
and the set of finite invariant measures of {^It, ^) corresponds to the convex 
set of the projective limit of the positive cones of the c?*^ homology groups 
of the BOF-d-manifolds Bi. On the other hand, the (i-cohomology group 
on Qt can be seen as the inductive limit of the (i-cohomology groups of the 
BOF-d-manifolds Bi, each real d-cohomology class a on is the direct limit 
of classes ctj on Bi. It follows that for every finite invariant measure /i, the 
following pairing can be defined: 

< > = < fii\ai > G M, 
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for i big enough. The special case of integer valued cohomology classes is 
studied in more details in view of the gap-labelling theorem. 

• Section || is devoted to the non-commutative aspects of tiling spaces the- 
ory with a special emphasis on a gap labelling theorem. The fundamental 
non-commutative geometric structure associated with the dynamical system 
{Qt,^^) is a suitable C*-algebra At- The topology of this non commuta- 
tive manifold is given by the group K{At) = Kq{At) © Ki{At) [lH (by 
Bott periodicity theorem Ki = Ki^2)- The Thom-Connes theorem 
shows that Ki{AT) is isomorphic to the topological ii'-group K^^'^{VtT)- 
On the other hand, with each finite M'^-invariant measure /i on VLt is as- 
sociated a canonical trace on At which induces a group homomorphism 
: Kq{At) = K'^{^t) The study of the image of is relevant 

in the framework of the so called gap labelling ^, ||, 0, ||, ^j. The isomor- 



phism Kq[At) = K [VLt) allows to factorize the pairing between invariant 
measures and elements in Kq{At) has a pairing between a cycle (the invariant 
measure) and an integer valued cocycle (see section |^ for further precision), 
leading to: 

Theorem 1.16 (Gap-labelling theorem) Let {VLt-,u}) he the dynamical sys- 
tem associated with a perfect tiling T. Let fi be a finite invariant measure, 
Tt be a transversal and /x* the induced transverse invariant measure on Tt, 
then: 



T^iKoiAT)) = / rf/i*C(rT,Z), 
Jtt 

where C(Tt, Z) is the set of continuous functions on Tt with integer values. 



Remark 1.17 1)- The existence of a underlying lamination structure on 
Qt is implicit in the literature about tiling dynamics and, for instance, 
it is explicitely described in [|^, The idea of getting finite approxi- 

mations by means of suitable branched manifolds has, as a natural back- 
ground, the encoding of measured laminations embedded into 2-dimensional 
(3-dimensional) manifolds by means of embedded "train-tracks" ( "branched 
surfaces") equipped with positive weight systems |3^, In the realm of 
tiling dynamics, it has been already observed in and used in |2T| , 
that the dynamics of a minimal map on a Cantor set can be described as an 
inverse limit of oriented graphs. On the other hand, the dynamical systems 
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induced by one dimensional perfect tilings of M exactly corresponds to min- 
imal dynamics on a Cantor set. Despite the fact that in dimension greater 
than 1, tilings are much more complicated objects, it turns out that this 
approach can be generalized by using the convenient category of branched 
oriented flat manifolds. 

2)- In the present paper only tilings with a finite number of t-types are 
considered so that is in a natural way a dynamical system with an action 
of by translations. One could ask whether our constructions could be 
generalized to the case of tilings with a finite number of i-types and with 
hulls carrying an action of the full group of direct isometries of R'^ could also 
be considered. We hope to face this problem in a forthcoming work. 
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2 Tilings versus Laminations 

Let M be a compact metric space and assume there exist a cover of M by 
open sets Ui and homeomorphisms called charts hi : Ui —* Vi x Ti where 
Vi is an open set in and Tj is some topological space. These open sets 
and homeomorphisms define an atlas of a {d) -lamination structure with d- 
dimensional leaves on M, if the transition maps hi j = hj o h^^ read on their 
domains of definitions: 

hij{x,t) = {fij{x,t), 7jj(t)), 

where fij and jij are continuous in the t variable and fij is smooth in 
the X variable. Two atlas are equivalent if their union is again an atlas. A 
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(d) -lamination is the data of a metric compact space M together with an 
equivalence class of atlas C. 

We call slice of a lamination a subset of the form h^^{ViX{t}). Notice that 
from the very definition of a lamination, a slice associated with some chart hi 
intersects at most one slice associated with another chart hj. The leaves of 
the lamination are the smallest connected subsets that contain all the slices 
they intersect. Leaves of a lamination inherit a d-manifold structure, thus at 
any point in the lamination, it is possible to define the tangent space to the 
leaf passing through this point. A lamination is orientable if there exists in 
C an atlas made of charts hi : Ui ^ Vi x Ti and orientations associated with 
each Vi preserved by the restrictions /j^ of the transition maps to the leaves. 
C is oriented if one fixes one global orientation. 

Definition 2.1 Given a lamination (M, £), a transversal of £ is a compact 
subset r of M such that, for any leaf L of £, F fl L is non empty and is a 
discrete subset with respect to the d-manifold topology of the leaf L. 

The laminations which are related to tilings are in fact of a very special kind. 

Definition 2.2 An oriented (d) -lamination (M, L) is flatiiihe following prop- 
erties are satisfied: 

1) there exists in £ a maximal atlas made of charts hi : Ui ^ Vi x Ti such 
that the transition maps read: 

hij{x,t) = {fi,j{x), -fi,j{t)), 

where the fij do no depend on the t variable and are restrictions to their 
domains of definitions of translations in W^. 

Note that each leaf of C is equipped with a structure of oriented fiat d- 
manifold inherited from the Euclidean structure on W^. Then the lamination 
satisfies the further condition: 

2) Every leaf of £, considered as an oriented fiat d-manifold, is isometric to 

Definition 2.3 A lamination (M, C) is said tilable if it is fiat and possesses 
a transversal F which is a Cantor set. 
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Definition 2.4 We call a domain [/ of a chart h : U ^ V x C oi such a 
maximal atlas a 6ox of the lamination. For any point x in a box B with 
coordinates {p{x),c{x)) in the chart h, the slice h~^(V x c{x)) is called the 
horizontal of x and the Cantor set {{p{x)} x C) is called the vertical of x 
in the box B. 

Notice that these definitions make sense since the transition maps map a 
vertical on a vertical and a horizontal on a horizontal. 

On a tilable lamination (M, C) it is possible to define a parallel transport 
along each leaf of the lamination. We denote by Par{M, C) the set of par- 
allel vector-fields on {M,C). This set is parameterized by W^. This gives a 
meaning to the notion of translation in the lamination by a vector u in M*^, 
defining this way a dynamical system (M, u;^). The lamination is minimal il 
such a dynamical system is minimal. 

Consider a perfect tiling T G T(X) constructed from a finite collection 
of prototiles X = {pi, . . . ,pk}. For each prototile pi in X, fix one interior 
point Hi. The set Y = {yi, . . . ,yn} determines a punctured version Xy of 
X. We denote by flT,Y the canonical transversal associated to Y. From 
Proposition we know that ^It,y is a Cantor set. It is plain to check that 
the dependence on the set of marked points is continuous: 

Proposition 2.5 Let us denote by F{Qt) the set of compact subsets of 
Qt endowed with the Hausdorff distance. Then the map Y — > fir,y from 
JJ^ \ni{pj) to F{^It), is continuous. 

j 

The topology of the Cantor set Qt,y is generated by the countable collection 
of clopen sets Ut,p where P is a patch of a tiling in Qt,y which contains the 
origin of and Ut,p consists in these tilings in ^t,y whose restrictions to 
P coincide with P. 

Theorem 2.6 Let T be a perfect tiling. Then there is a minimal tilable 
lamination {Qt, such that: 

1) {VLt^^c) md (Qt,^) are conjugate dynamical systems. 

2) For any arbitrary choice of the finite set Y = Uj{?/j} where each point 
yi in the interior of each Pi 's, the set flrx is a transversal of the lamination. 

Proof. Fix one ^It,y and choose at tiling T' in Qt,y and a patch P' of T' 
that contains in its interior, a tile containing 0. For each such pair (T', P') 
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we consider the clopen set C{T',P') in flT,Y which consists in the tihngs of 
flT,Y that coincide with T' on the interior of P'and we define 

U{T',P') = T" + V y {v, T") e int{P') x C{T',P'). 
We denote 4>{T', P') the map: 

int{P') X C{T', P') U{T', P') 

(v, T") ^ T" + V. 

When T' runs over ^t,y the U{T',P'ys form a cover of fiy from which 
we can extract a finite sub-cover, that we denote for sake of simphcity, 
Ui, . . . ,Un, denoting also Pi, . . . , P„ the corresponding patches , Ci, . . . , C„ 
the corresponding clopen sets and 0i, . . . , the corresponding maps. Each 
clopen set Ci can be decomposed in a collection of pairwise disjoint clopen 
sets Cij, j = 1, . . . , k{i), with arbitrary small diameters. Since the tilings in 
Q,T are perfect, we can choose these diameters small enough so that: 

• For each j = 1, . . . , k{i) and each i = 1, . . . ,n, 

the restriction of 0j to int{Pi) x Cjj is a homeomorphism onto its image 
that we denote by t/jj; 

• For each pair {ii, 1,2) in {1, . . . , n}^ and for each ji in {1, . . . , /c(ii)} 
there exists at most one 72 in {1, ... , k{i2)} such that f/jiji Ht/jjjj 7^ 0. 
A tiling T in Ui^j^ fl Ui^j^ can be seen in two different ways: either as 
Ti + vi = 01^(^1, Ti) or as T2 + V2 = ("^2,^2) and it is important to 
notice that the vector ^1^2 — V2 — vi is independent of the choice of T 
in C/j^jj n C/jjj^. The domain of definition of the transition map 

o is int{Pi,) n {int(Pi^) - ^1,2) x Q^j, n (Q^j^ - ^1,2) and on this 
domain, the transition map o 0jj(vi,Ti) reads: 

(f^T^^ ° (l>il{Vl,Ti) = {V2,T2) = {Vl+ti^2,Ti + ti^2)- 

It follows that can be endowed with a structure of tilable lamination 
£, where the leaf containing a tiling T' in Qt is the ]R''-orbit o{T') of T'. 
The set i^T.y is a transversal of the lamination by construction and it is 
plain to check that any other flT,Y' ^^^^ ^ transversal. A translation in 
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the lamination (n^, £) defined using Par{flT, coincides by construction 
with a usual translation acting on Qt, so the last statement is immediate 
and minimality is a direct consequence of the minimality of {Qt,^^)- 



Remark 2.7 Recently L. Sadun and R.F. Williams |Q have proved that 



the continuous hull of a perfect tiling of M is homeomorphic to a bundle 
over the d-torus whose fiber is a Cantor set, a much nicer object than a 
lamination. Unfortunately, this homeomorphism is not a conjugacy: it does 
not commute with translations. However this shows that every tiling is orbit 
equivalent to a Z'^-action. 

If at the first sight, tilings seem to be very rigid objects, their connections 
with laminations show that tiling spaces seen as dynamical systems are easier 
to handle with. This 

possibility of working with laminations will in turn lead to new results on 
tilings. For this purpose and by analogy with Markov partitions in Dynam- 
ical Systems, let us introduce the notion of box decomposition of a tilable 
lamination. 

Definition 2.8 A well oriented d- rectangle in is a ci-rectangle such that, 
for 0<i < n, each i-face is parallel to an i-space generated by i vectors of the 
canonical basis in R'^. A block in is a connected set which is a finite union 
of well oriented d-rectangles. A well oriented d-rectangle is a well oriented 
d-cube when it is a (i-cube. 



Definition 2.9 Consider a tilable lamination (M, £). 

Consider a box B d M which reads int{P) x C in a chart h in C defined 
in a neighborhood of the closure cl{B) where C is a clopen subset of a Cantor 
set. 

• when P is a well oriented (i-rectangle, B is called a box of rectangular 
type; 

• when P is a block , B is called a box of block type. 

Notice that these definitions are independent on the choice of the chart 
in C 
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Definition 2.10 For any box B (of block or rectangular type) which reads 
{int{P) X C) in a defining chart, the set h~^{dP x C) is called the vertical 
boundary of the box B. 

Lemma 2.1 Consider a finite collection boxes of block type Bi, . . . , Bm of a 
tilable lamination. Then, there exists a finite collection of boxes of rectangular 
type in B[ ... Bp such that: 

• the B'l 's are pairwise disjoint; 

• the closure o/uj^^B^' coincides with the closure ofujz^Bj; 

• if a B'l intersects a Bj then it is contained in this Bj. 
Proof 

Let us first prove this result with two boxes Bi and i?2- For i = 1,2, let hi 
be the chart defining B^. We set hi{Bi) = int{Pi) x Q. On its domain of 
definition, the transition map hi^2 reads: 

hi,2(x,t) = hioh^^ = (fiA^), 7i,2W), 

where /i^2 does no depend on the t variable and 

is the restriction of a translation in 

by a vector ti^2- Since, for i = 1,2, there exists a partition of the Cantor 
sets Ci in clopen sets Cjj, j = 1, ■ ■ ■ , k{i) with arbitrary small diameters, 
we can choose such a partition so that int{P\) x Cijj n/ii,2(mt(P2) x C2J2) is 
the (possibly empty) product space int{P\)r\{int{P2) —tx^2) x Ci where Ci is 
a clopen subset of Cij^. Similarly int{P2) x C2J2 H h2,i{int{Pi) x CijJ is the 
(possibly empty) product space int{P2) fl {int{Pi) + ti^2) x C2 where C2 is a 
clopen subset of C2j2.It follows that h^^ (int{Pi) x Cij^)U h2^ {int{P2) x Cij^) 
is the reunion of five disjoint boxes of block type Ai U /I2 U /I3 U ^4 U A^, 

where 

• Ai = h^'{int{Pi)xCi,j,\Ciy, 

• A2 = h^\intiPi) \ {int{P2) - ti,2) X Ci); 

• A3 ^ h^\int{Pi) n (mt(P2) - ti,2) X Ci); 

• Ai ^ h^^{int{P2) \ {int{Pi) + ^1,2) x C2); 
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• ^5 = h^\tnt{P2) X C2J,\C2). 

Since Pi, P2, Pin(P2-ti,2), Pi\{P2-ti,2) andP2\(i^i + ti,2) are blocks, 
they are also finite unions of well oriented (i-rectangles P[, . . . , P^. This de- 
composition in (i-rectangles induces a finite collection of disjoint rectangular 
boxes whose closure is h^^ {int{Pi) x CijJ U h2^{int{P2) x CijJ . Apply- 
ing the same procedure for all pairs (ii, ji) and {12,32) "we get the desired 
finite collection of rectangular boxes. The result for a collection of n boxes 
in general is obtained by an easy induction. 

Definition 2.11 A tilable lamination (M, £) admits a box decomposition of 
rectangular type (resp. of block type) if there exists a finite collection of boxes 
of rectangular type (resp. of block type) B = {Pi, . . . , P„} such that: 

• the Pj's are pairwise disjoint; 

• the union of the closures of the Pj's covers the whole lamination M. 



Proposition 2.12 Any tilable lamination {M,C) admits a box decomposi- 
tion of rectangular type. 

Proof. Let x be a point in M, Ui an open set in M containing x and hi : 
Ui ^ Vi X Ti a. chart. Choose a small well oriented rectangle Pi in Vi and 
a small clopen set Ci in Tj such that x G f/j' = h^^ {int{Pi) x d). Doing this 
for all X in M we construct a cover of M with the boxes of rectangular type 
U-. As M is compact, we can extract form this cover a finite one that we still 
denote (f/j')«=i,. -,'i- '^^^ proof is then a direct consequence of Lemma PTI. 



In terms of tilings, this last result implies that the tilings induced on 
each leaf of the lamination by the intersection of the leaf with the vertical 



boundaries of the boxes Pi,...,P„ defined in Proposition p.l2| are made 
with at most n t-types of well oriented (i-rectangles. In the case when the 
lamination is minimal, they are perfect. This is resumed in the next corollary 
which is a converse to theorem 12.61 : 



Corollary 2.13 Consider a minimal tilable lamination {M,C); then there 
exists a perfect tiling T of made with a finite number of prototiles which 
are well oriented d-rectangles and such that VLt = M (in the sense of theorem 
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As an immediate consequence of Theorem |2.(j| and Corollary |2.13| we have 
(see definition |1.13|) : 



Corollary 2.14 For any perfect tiling T of there exists a perfect tiling 
T' made with finite number of well oriented rectangular prototiles which is 
Q-equivalent to T. 

This should recommend us to work only with perfect tiling T' made with 
a finite number prototiles which are well oriented ci-rectangles. However we 
will perform construction on ^-equivalent tilings that will force us to leave 
this category. For this reason from now on we shall focus on perfect tilings 
made with a finite number of prototiles which are blocks and, unless otherwise 
stated, we will work with box decomposition of block type . 

Notice that there is a lot of freedom in the construction of the box de- 
composition of a tilable lamination done in Proposition |2.12 . 

Definition 2.15 Let B and B' be two box decompositions of block type of 
a same tilable lamination (M, C). We say that B' is zoomed out of B if: 

(1) for each point x in a box B' in B' and in a box B in B, the vertical of 
X in B' is contained in the vertical of x in B; 

(2) the vertical boundaries of the boxes of B' are contained in the vertical 
boundaries of the boxes of B; 

(3) for each box B' in B', there exists a box B in B such that B Ci B' ^ 
and the vertical boundary of B does not intersect the vertical boundary 
of B'. 

Proposition 2.16 Consider a minimal tilable lamination (M, C). Then, for 
any box decomposition of block type B, there exists another box decomposition 
of block type zoomed out of B. 

Proof. 

Step 0. Let B = {Bi, . . . , Bn} be a box decomposition of block type of M 
and for i = 1, ... ,n, let hi he the chart mapping Bi on Pi x Ci. As already 
observed in the proof of lemma up to a splitting of the vertical of the 
point in each box, we can assume that the intersection Bi fl Bj for i,j in 
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{1, . . . , n} (read in a chart) is the product (possibly empty) of a block by a 
clopen set. 

Step 1. For each i = 1, . . . ,n, we denote by J{i) a set of Vs in {1, . . . , m} 
such that d{Bi) fl cl{Bi) ^ 0, and define: 

Wi = yJi^j^^cl{Bi). 

Let X be in Bi and consider in Wi the connected component of leaf of the 
lamination containing x, say L^. For any subset K of J(z) we denote by Bi^x 
the box made of all these points x in Bi such that intersects Bi if and 
only if / is in K. We get a partition: 

Bi = '^KcJ(i)Bi,K- 

For each K in J(^), we extend the box Bi x as follows: 

= U^6B^^mt(L^.)- 

If the vertical sizes of the boxes of the box decomposition B are chosen 
small enough and since the leaves of the lamination are copies of M*^, the open 
sets Bf'l^ are boxes and for each i = 1, . . . , n, two boxes B^^^ and B^^^, are 
disjoint when K and K' are disjoint subsets of J{i). Consider the collection 
of boxes B^j^ when K runs over the subsets of J(l) and, to get simpler 
notations, call this sequence b[^\ . . . , -B^-*. 

For / = 2, . . . , n, consider the boxes = Bi\ (U^!+^c/(5^^^)). It is clear 

that the sequence of boxes B^^^ = {B^\ . . . , is a box decomposition 

of the lamination M. This box decomposition satisfies points (1) and (2) of 



Definition p.l6| . It is not (a priori) zoomed out of B since point (3) is satisfied 

only by the boxes b[^\...,B^^^ which cover Bi. 

Step 2. We Consider now the box decomposition B^^^ = {b[^\ . . . , 

and perform to the box -B^^i the same procedure as the one we did in Step 

1 for Bi. We get this way a third box decomposition, S*-^-* = {B^\ . . . , B^^} 

of the lamination M. This box decomposition satisfies points (1) and (2) 

of Definition |2.1(j| and point (3) is satisfied only by the boxes B^^ , • • • , -B^'* 



which cover Bi and -82- 

Step 3. We can iterate this procedure to get after n steps, a box decomposi- 
tion i3" = . . . , 5^^} zoomed out of B. 
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Consider two box decompositions B = {Bi, . . . , Bn} and B' = {B[, . . . , B'^} 
of a same tilable lamination (M, C) such that B' is zoomed out of B. For 
each j in {1, ... , m}, we denote by /(j) the sets of i's in {1, ... , m} such that 
d{Bi) n d{Bj) ^ and Bi n 5^- = and we define: 

= ^iei{j)d{Bi). 



Definition 2.17 We say that B' forces its bordei^ if for each j in {1, . . . , m} 

and for each x in Bj, the connected component Lx in of the leaf of the 
lamination containing x intersects Bi \ Bj if and only if i is in 



Actually Proposition 2.16 can be improved in the following theorem: 



Theorem 2.18 Consider a minimal tilable lamination {M,C). Then, for 
any box decomposition of block type B, there exists another box decomposition 
of block type zoomed out of B that forces its border. 

Proof. Fix j in {1, . . . , m}, and for each subset H of /(j) we denote by Bj ^j 
the box made of all these points x in Bj such that intersects Bi \ B'j if 
and only if / is in H. We get a partition: 

Bj = UHcI{j)Bj^H- 

It is clear that the box decomposition made of all the Bj jj^s, H C I{j) 
and j in {1, . . . ,m} is a box decomposition which is zoomed out of B and 
forces its border. 

Corollary 2.19 Consider a minimal tilable lamination {M,C). Then, for 
any box decomposition of block type B, there exists a sequence of box decom- 
positions of block type B^~}.q such that: 

• = B; 

• for each n>0, iJ^^^^) is zoomed out of B^^^ and forces its border. 



^Actually the concept of "forcing its border" was first introduced in the context of 
tihngs (see [pil). We wiU see in the sequel how our definition fits with the standard one. 
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In terms of tilings, this last result can be interpreted as follows. Consider 
a leaf L of the lamination, fix n > 0, and consider the tiling T*-"-* on this leaf 
induced by the intersection of the leaf with the vertical boundaries of the 
boxes of the box decomposition B^""^ defined in Theorem |2.18. 



Definition 2.20 A sequence T^>o of tilings obtained this way is called a 

nested sequence of tilings. 

It satisfies in particular the following properties: 
For all n > 0: 

• the t-tiles types of T^"-* coincide with a finite number of prototiles which 
are blocks; 

• each tile of T('"+^) is a connected patch of P^") of T^") and contains 
at least one tile of T^"-* its interior; 

• furthermore, the patch Q^"-* of T*-"-* made with all the tiles of T'-"'-' that 
intersects P^^^ is uniquely determined up to translation^ 

• the tiling T^") is fi-conjugate to T^^\ 

Consider a minimal tilable lamination (M, C) and a box decomposition 
B. We define an equivalence relation on M as follows: two points in M are 
equivalent if the are in a same box of B and on the same vertical in this 
box. The quotient space is a branched (i-manifold that inherits from its very 
construction some extra structures. Section ^ is devoted to an axiomatic ap- 
proach of these objects. If we perform this quotient operation for a sequence 
of box decompositions zoomed out one of the other as in Corollary |2.19 



we 



get a sequence of such branched manifolds whose study is reported in Section 
i 



3 BOF-d-manifolds 

In this section we will establish the basic notions concerning the category 
of branched oriented flat (briefly: BOF) ci-manifolds. There exist several 
possible variations on these notions. We will try to adopt the simplest version 
suitable to applications to tilings. 

■^this is a generalization of the classical definition of "forcing its border" for substitution 
tilings (see [p4|). 
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3.1 Local Models 

For r > 0, and x — (xi, . . . , xa) in W^, we denote by C(r, x) the d-dimensional 
open cube in R*^ centered at x with size r: 

C(r, x) = {{yi, ...,yd) \ supi=i^,„^d\yi - Xi\ < r}. 

For i = l,...,d, let = ±1 and consider the rf-orthant 0^-^^,,,^^^{r,x) 
which consists in the closure of the points y in C{r,x) such that the sign of 
yi — Xi is Ci for z = 1 , . . . , d. 

Definition 3.1 • A type 1 d-cube (with size r > 0, and centered at x) 
is the d-cuhe {C{r,x)). 

• For 1 < p < 2'^, a type p d-cube (with size r > 0, and centered at x) is 
given by the data (C(r, x), {Vi, rii), . . . {Vp, Up)) where: 

(i) Vi. . . 1 Vp are p collections of d-orthants Vi. . . ,Vp such that 
int{Vi) n int{Vj) = for i j and U^I^Pj = C(r); 

(ii) for i = 1, . . .p, is a positive integer associated to Vi- 

Consider the set of points X = {{y,n)} where y is in C{r, x) and n = Ui 
whenever y is in Vi- The corresponding type p d-cube (of size r > 
centered at x) is the quotient space A"/ ~ where (y, n) ~ {y', n') if and 
only if: 

- {y,n) = {y',n'); 

— or y = y' and belongs to at least two distinct collections of d- 
orthants Vi and Vj. 

• A BOF-d-cube is a type p rf-cubc with some size r > and centered 
at some x in RM'^, for some p in 1, . . . 2*^. 

Consider a BOF-rf-cube T>. 
• The tangent plane T^V to V at every point 5; in P is well defined; thus 
the BOF-(i-cubc V has a natural branched -structure. In fact the tangent 
bundle T{V) = U^T^P is trivial: one trivialization is associated with each 
positive basis of W^. We call canonical trivialization the trivialization asso- 
ciated with the standard basis of W^. In this way we have also specified one 
orientation of T>. 
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• The standard Euclidean metric on M.'^ [ds^ = dx\ + ■ ■ • + dx^) induces, in 
a natural way, a branched flat metric on "D, whence a distance, a notion of 
"branched geodesic arc" and so on. 

• Each BOF-(i-cube (with radius r > and centered at x) is the union of 
a finite copies of a well oriented d-cube C(r, x) glued along collections of d- 
orthants, such that the orientation and both the branched C^-structure and 
the branched flat metric restrict to the usual ones. Any such an embedded 
well oriented d-cube C{r,x) is called a smooth sheet of the BOF-rf-cube T). 
A type p d-cvhe T> is stratified as follows: for 1 < / < rf, is the set of 
points (x, n) in V such that x belongs to exactly o? — / + 1 distinct Vi?> and 
Vo is the set of points (x, n) in D such that x belongs to strictly more than 
d distinct Vi^. We have: 

. V = d{Vd) = uiz^V,; 

• for each << d, d(V/) = V; U V;-i and V/ n V/_i = 0; 

• d(Vo) = Vo is reduced to the center of T>. 

For 1 < I < d, each set cl{Vi) is a connected set which is a collection of 
/-faces of well oriented d-cubes containing the center of V. Furthermore each 
point in Vi is the center of a type d — I + 1 rf-cube in V. 

Definition 3.2 For < I < d the setV/ is called the I -stratum of the BOF- 
d-disk V. 

Let us define now adapted morphisms between the local models. 

Definition 3.3 A continuous map f : V ^ V' between two BOF-d-cubes 
of the same size r > is a local BOF-submersion (onto its image) if: 

1) / is with respect to the branched C^-structures. 

2) For every open smooth sheet D of V, f{D) is a smooth sheet of P'; 
the restriction of / to -D coincides with the restriction of a translation. In 
fact, there is one translation which works for all smooth sheets oiT>. If one 
fixes one basis of and takes the corresponding trivializations of the two 
tangent bundles, then the differential dfx of / at any point x of P, induces 
the identity on (which has been identified with both T^V and Tf(^j.)T^')- 
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Definition 3.4 A local BOF-submcrsion / is a local BOF-isometry iff it is 
bijectivc. In such a case /("P) is a BOF-d-cubc and /^^ is a local BOF- 
isomctry and the stratification associated with V is mapped on the stratifi- 
cation associated with /{V) (stratum by stratum). 

3.2 BOF-(i-manifolds 

We are now in a position to extend our construction to global models. 

Definition 3.5 A BOF-d-manifold B is a compact, connected metrizable 
topological space endowed with a (maximal) atlas {Uj,(f)j} such that: 

1) every 4>j : Uj —>■ Wj is a homeomorphism onto an open set Wj of some 
open BOF-d-cube. 

2) For any BOF-d-cube V embedded into (f)j{Wi fl Wj), the restriction of 
(t>ij = 4>i° to P is a local BOF-isometry onto a BOF-d-cube embedded 
into ^i{Wi{^Wj). 

Hence for every point x of a BOF-d-manifold B, there exists a neighbor- 
hood U oi X and a chart (f) : U 4'{U) such that (f){U) is a BOF-rf-cubc and 
4>{x) = 0. The type of the BOF-rf-cube (f){U) is imiquely determined by x. 
Such a neighborhood U is called a normal neighborhood of x. 

Definition 3.6 The injectivity radius of x & B, denoted by injB(a;), is the 
sup of the size of any normal neighborhood of x in B. The injectivity radius 
of B, denoted inj{B) is defined by: 

inj(-B) = inf injB(x) . 



Definition 3.7 For < I < d, the l-face of a BOF-rf-manifold B is the set 
of points X in B such that there exits a chart {U, cp) in the atlas such that x 
is in U and (t){x) belongs to the Z-stratum of the BOF-d-cube 0(C/). Notice 
that this property is independent on the choice of the chart (?7, 0) as long as 
X is in U . A l-region is a connected component of the Z-face of B. The finite 
partition of B in /-region, for < / < (i, is called the natural stratification of 
B. The union of all the /-regions for < / < (i — 1, forms the singular locus 
Sing{B) of B. 
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Note that, in particular, any oriented flat (i-torus B is a BOF-d-manifold 
with one (i-region R = B. In general, any (i-region of a BOF-(i-manifold B 
is a connected (in general non compact) d-manifold naturally endowed with 
a {X, G) = (M'^, M'^)-structure, where the group G = M'^ acts on X = M"' by 
translation. This means that any region admits a d-manifold atlas such that 
all the transition maps on connected domains are restriction of translations. 
One can see for instance for the basic notions about the {X, G')-structures 
set up. 



Remark 3.8 All the objects that we have associated with any open BOF- 
(i-cube (the tangent bundle, its trivializations, the orientation, the branched 
C^-structure, the branched fiat metric and so on) globalize to any BOF-d- 
manifold. In particular, one has a natural notion of parallel transport on B 
with respect to the fiat metric, whence the notion of parallel vector field on 
B. Let us denote by Par{B) the set of parallel vector fields on B. Fix the 
canonical trivialization of the tangent bundle T{B), then we have a natural 
isomorphism 

Pb-.R'^ ^ Par{B) 

defined by identifying with any tangent space T^B, and by associating 
to every vector v G the parallel vector field Pb{v) obtained by parallel 
transport of f , starting from x. This does not depend on the choice of the 
base point x. 



Definition 3.9 A BOF-ci-manifold B has rectangular faces if, for each d- 
region R of -B, there exists a injective map f : R ^ such that f{R) 
is the interior of a well oriented d-rectangle in and the differential of /, 
read in the charts of B, satisfies dfx = Id at each point x in R. 

In particular, the rf-regions of a BOF-(i-manifolds do not carry any topol- 
ogy- 
Convention. From now on, we will only be concerned with BOF-(i-manifolds 
with rectangular faces (unless otherwise stated). 

3.3 BOF-submersion 

Definition 3.10 A continuous map f : B ^ B' between BOF-d-manifolds 
is a BOF-submersion if: 
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1) / is and surjective. 

2) For every x E B and for every normal neighborhood V' of /(x) in B' , 
there exists a normal neighborhood T) oi x in B such that f{T>) C T)' and, 
read in the corresponding charts, f\ : T> —>■ f{T>) is a local BOF-submersion. 

3) For each region R of 5, there exists a region i?' of B' such that / is a 
diffeomorphism from R' to i?. In particular, the singular set of B is mapped 
into the singular set of B': 

Sing{B) C f-\Sing{B')). 



Remark 3.11 Notice that the pre-image of a normal neighborhood U' in 
B' (with radius r > 0) is a finite union of disjoint normal neighborhoods 
Ui, . . . ,Un in B (with radius r > 0) and that f : Ui ^ U' is a bisection 
whose differential is the identity when read in the charts. This imply in 
particular that: 

inj{B') < inj{B). 

3.4 Cycles and Positive Weight Systems 

Definition 3.12 A (strictly) positive weight system w on a BOF-(i-manifold 
i? is a function which assigns to each (i-region Roi B a. real number {w{R) > 
0) w{R) > in such a way that the "switching rules" (or Kirchoff-like laws) 
are satisfied; this means that along every d — 1-region e of B the sum of the 
weights on the germs of d-regions along e on one side equal the sum of the 
weights of the germs of region on the other side. Let us denote by {W*{B)) 
W{B) the set of these weight systems. The BOF-(i-manifold B equipped with 
w G W*{B) is called a measured BOF-cZ-manifold. The total mass m{w) of 
w G W{B) is just the sum of all the weights of w. So we have a partition 
{W"'{B)}jnm+ of W{B) by the different total masses. 



Remark 3.13 Note that the definition of positive a weight system does 
not involve any region orientation, and in fact it makes sense even for non- 
orientable branched manifolds (see for instance |]12[ for more details on this 
notion). 
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Let us now exploit the fact that the (i-region orientations are part of the 
BOF-(i-manifold structure. Let us first recall few elementary facts about 
the (cellular) (co)-homology of B. Consider the natural stratification of B, 
Vo, ... V/, where, for i = 0, . . . d, Vi is decomposed into a finite number of i- 
region that we orient and order in an arbitrary way but for the orientation of 
the (i-regions which is the natural orientation induced by the BOF (i-manifold 
structure. We set A = Z, M and denote by Ci{B,A) the free A-module 
which has as (ordered) basis the set of ordered and oriented i-regions in Vj. 
By convention, for any oriented i-region e, — e = — le, and it consists of the 
same cell with the opposite orientation. We call Ci{B,A) the module of the 
i- chains of B. Clearly, as we dispose by definition of a distinguished basis of 
Ci{B, A), it can be identified with A"". 

Remark 3.14 With the exception of the ci-regions orientation, there are 
no canonical choices for the above orders and orientations. On the other 
hand, it is clear that two different choices reflect in a very simple linear 
automorphism of A"' which is completely under control. Moreover, these 
choices will be essentially immaterial in our discussion. 

We define the linear boundary operator 

d,+i:C,+i{B,A)^a{B,A) 

which assign to any i+l-region, the sum of the i-regions that are in its closure 
pondered with a positive sign (resp. negative) if the induced orientation fits 
(resp. does not fit) with the orientation chosen for these i-regions. It is clear 
that di o di+i = 0. 

The space Zi{B, A) = Ker di is called the space of i-cycles of B and the space 
Bi{B, A) = (?j+i(Cj+i(i?, A)) is called the space of i-boundaries of B. In fact, 
Bi{B,A) C Zi{B,A) and Hi{B,A) = Zi{B,A)/Bi{B,A) is the i^'' homology 
group of B. Note that HaiB, A) = ZdiB, A). 

A standard result of algebraic topology insures that (up to A-module 
isomorphism) Hi{B,A) is a topological invariant of B that coincides with 
the i*^ singular homology of B (see for example |5^). It is important to 
observe that a (i-chain z of 5 is a ci-cycle (i.e. dd{z) = 0) if and only if 
the coefficients of z formally satisfy the above "switching rules" (or Kirchoff- 
like laws), extended to possibly non positive "weights". Note that here we 
are using the distinguished choice of d-region orientations. Let us denote by 
(Z^°(5, A)) Z|°(S, A) the (strict) positive cone of Z(i{B, A), which is formed 
by the rf-cycles with (strictly) positive coefficients. One clearly has 
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Lemma 3.15 W{B) = Z|°(S,R), W*{B) = Z>%B,R). 

The dual module C^{B, A) of Ci{B, A) is called the module of i-co-chain of 
B. It can be identified with A"* using the dual basis of the above distinguished 
basis of Ci{B,A). There are linear co-boundary operators 

S' : C\B,A) C'+\B,A) 

defined by the relation S\c){z) — c{di{z)). So we have the module of co-cycles 
Z'{B, A) = KeiS', the module of co-boundaries B'{B, A) = S'-\C'-\B, A)), 
and finally (up to module isomorphism) 

H\B,A) = Z'{B,A)/B'{B,A) . 

Note that Z'^{B,A) = C'^{B,A) which is the free A-module spanned by the 
characteristic functions of the d-regions of B. 

If a e H'^{B,A) is represented by a rf-co-cycle c = ^"Sje* (remind that 

i 

we are using the dual basis) , and w — WiCi is a d-chain, then 

i 

a{w) — < w\c > — 2\, ^i^i ■ 



Remark 3.16 An immediate but relevant consequence is that one can con- 
tract any d-co-homology class against a "positive measure" on B (a fact which 
is not possible, for example, if the branched manifold is not orientable). For 
any w eW{B), it is not necessary to know that w is cycle in order to define 
< w\c >, by using the last formula above. It should make sense even for 
a non-oricntable branched manifold. What is remarkable in our situation is 
that < w\c >=< w\[c] >, where [c] is the co-homology class represented by 
c. It follows that the natural pairing < | > induces a pairing 

< I >: W(B) X H'^(B, A)^R < w\a >^ a(w). 

The following proposition is immediate. 

Proposition 3.17 If f : B ^ B' is a BOF-submersion then: 
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1) there exists a natural linear map (well defined up to the mild ambiguity 
indicated in remark ^1^ ) : Z^iB, A) Zd{B', A) such that /^(IV^iB)) C 
W'^iB'), f4W*^"'{B)) C for every m G M+ . 

2) There exists a natural linear map f* : C"^(5',A) ^ C\B,A) such 
that [a]{f^{w)) = [f*{a)]{w), for every a e C"^(5', A), every w G Zd{B,K), 
where [a] G H'^{B,A) is the co-homology class represented by the co-chain 
a. In fact (with a slight abuse of notation), f*{[a]) = [/*(«)] well-defines a 
linear map f* : H'^{B',A) H'^{d,A). 

Lemma 3.18 Let B be a BOF-d-manifold and fi = (/ij, . . . , /i^) G W{B). 
Let c G Z'^{B,M.) which represents a class of H'^(B,7j). Then there exists a 
sequence of integers (mi, . . . , m^) such that 

< /i|c >= '^niifii . 

i 

Moreover, all such linear combinations with integer coefficients arise in 
this way. 

Proof. As /i is a d-cjde the value of < /i|c > does not change if one add 
to c any co-boundary. As c represents a class in H'^{B,Z), c differs from a 
suitable c' G Z^{B, Z) by a co-boundary. The first statement of the lemma 
follows. The last one is a consequence of the fact that every d-co-chain in 
C°'(_B,Z) is actually a (i-co-cycle. 

4 Tilings & Expanding Flattening Sequences 
4.1 Expanding Flattening Sequences 

Definition 4.1 A BOF-submersion f : B ^ B' satisfies the flattening con- 
dition, if for every x & B and for every normal neighborhood V of /(x), there 
exists a small enough normal neighborhood T> oi x in B such that f{T>) C T>' 
and, read in corresponding charts, /| : "D — > f{T>) is a local BOF-submersion 
that maps V on one single sheet of of f{T>). 

Definition 4.2 An expanding flattening sequence EFS is a sequence = 
{fi : Bi^i Bi of submersions such that: 
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(i) the sequence of injectivity radius of the B^s is a strictly increasing 
sequence that goes to +00 with i; 

(ii) for each i e N the map fi satisfies the flattening condition. 

Once an EFS is chosen, comes, naturally associated with this sequence, 
the further "inverse" or "direct" sequences (A = Z, M): 

i) 

with the restricted sequences 

W{T,A) = {(/,). : W{B,+,,A) ^ W{B,,A) j.^N 

and 

W*{T,A) = : W*{Bi+^,A) ^ W*{Bi,A) },eN ■ 

ii) 

C^(^, A) = {(/,)* : C"^(S,, A) ^ C"^(S,+i, A) },eN 
which induces 

A) = {(/,)* : H\B,,A) ^ H\B,+,,A) j.^N • 

iii) 

Par {T) = {d/, : Par ^ Par (S^) j^^N ■ 

Associated with these "inverse " (resp. "direct" sequences, come their 
inverse limits (resp. the direct limits) which will be relevant in the next 
sections and whose definitions are briefiy recalled here. 

Given an "inverse" sequence of maps X = {Xi ^ Xj+ijjgN, let us recall 
that the elements of the projective limit set (or inverse limit) 

limA' 

consists of the elements {xq, xi, . . . , x„, . . . ) in the product Y\ such that 
Ti{xi+i) = Xi for all i > 0. 

Note that for every j > there exists a natural map pj : limA" — > Xj. 

If the Xj^s are topological spaces and the maps continuous maps, the set 
lim A" is a topological space with the finest topology such that all the p/s are 
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continuous. Hence it is a subspace of the topological product Thus, 

i>0 

if all the Xj's are compact, liniA' is compact. 

Similarly, given any "direct" sequence of maps y = {Yi ^ Yi+i}, the 
elements of the direct limit set 

limy 

are the sequence of the form (xj, Xj+i, . . . ,Xn, ■ ■ ■), for some j > such that 
Xh € Yh and Th{xh) = Xh+i. Here again note that for every j > there exists 
a natural map ij : Yj — > lim3^. If the Y^'s are topological spaces and the 

maps continuous maps, the direct limit set is a topological space with the 
roughest topology such that all the i/s are continuous. 

Once these standard definitions have been recalled, let us consider again 
an EFS together with the compact set fi(jF) = limjF and with the 

following associated inverse limits = lim M), M*"'{J^) = 

limiy*"^(^,R). M*{J^) = UmeR+M*"'{J^), A^(^T= U„eK+-M™(^). 

The next proposition is a consequence of standard facts on the co-homology 
of topological projective limits. 



Proposition 4.3 lim/7'^(J', . 



Since A^(J^) = lim R), there is a natural pairing 

defined as follows : 

For h = {hj, . . . ,hs, . . .) with hs+i = fs{hs), and fi = (/io, 
then < >=< fJ,j\hj >. 



The following result is a direct consequence of lemma |3.18 . 



Corollary 4.4 Let ft = (/ii, . . . , /i„, . . . ) be in A^(jF), c = (cq, . . . , c„, . . . ) be 

a class in H'^{^l(J^),Z) and let s be big enough so that < fi,c >=< Hs,Cs > 
then : 

< /i, c> = mi/is,i + . . . + mp(s)fJ's,p{s), 

where Bg has p{s) d-regions, fis,i is the weights of the i*^ d-region of Bg and 
the nti 's are integers. Moreover, all such linear combinations with integer 
coefficients arise in this way. 
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In the next section we will show that f2(jF) is actually a space of tilings and 
that every continuous hull Qt can be obtained in this way. We will also 
see how ujjr = limPar (JF) makes a dynamical system supporting an 

action of W^, which is conjugate to the usual action of on tiling spaces. In 
section ^we will identify Ai{J-') with the set of invariant measures on Q{J^). 
In section ^ we will study the direct limit of the iiT-theory of the Bi. The 
application to the gap-labelling will follow. 

4.2 From EFS to tilings 

We associate with an EFS J-', the inverse limit cujf = lim Par (^) . 
Proposition 4.5 The set ojjr is naturally isomorphic to and acts on 

Proof. Since, for any BOF-rf- manifold Bi, there exists a natural isomor- 
phism ■ M'^ — i> Par{Bi) and for any BOF-submersion /j : Sj+i Bi, the 
induced map df : Par(Bi) Par(Bi+i) is such that {pb,+i)~^ °df o p^. = id, 
it follows that lim Par is isomorphic to the inverse limit limM'^ associated 

with the inverse sequence Id -.W^ ^ W^. Thus tujr is isomorphic to W^. 
Let us show now that uojr acts on f2(jF). From Remark |3.11| , we know that 
there exists r > such that for each point x = (xq, . . . ,Xi, . . .) in fl{J^) 
there exists a sequence of normal neighborhoods Ui with radius r around 
each point Xi in Bi such that for each i > 0, f{Ui) is one single sheet -Dj_i of 
Ui^i and thus f{Di) = -Dj-i. This gives a meaning to the notion of "small" 
translation of the point (xq, . . . ,Xi, . . . ). Finally any vector v in ujr can be 

l=m, 

decomposed in a sum v = ^^m/ where < r/2 for / = 1, . . . ,m. For a 

1=1 

point X in fl{J^), we define x + v = (. . . (x + Ui) +U2) + . . . ) +Um)- It is plain 
to check that this definition is independent of the decomposition. 

Actually the dynamical system {Q{J-'),ujjr) is a tiling space. Each region 
of the first BOF-d-manifold Bq is a well oriented (i-rectangle. Let X denote 
the set of prototiles made with all these well oriented (i-rectangles. With any 
point X = {xo, . . . ,Xn, ■ ■ ■) in Q{J^) we associate a tiling h{x) in T{X) made 
with prototiles in X as follows: 
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• Since the injectivity radius of the B^s goes to infinity with i, there 
exists, for i > a sequence of normal neighborhoods Ui of Xi with 
radius where is an increasing sequence going to infinity with i. 

• From this sequence of normal neighborhoods we extract a sequence of 
(pre-images by chart maps of) sheets Di C Ui such that Di C 

These sheets are well oriented d-cubes centered at Xi. 

• Consider the translated copies D'^ = Di — Xi. The ci-cubes D[ are 
centered at in M'^, they have an increasing radius going to infinity 
with i. Furthermore all these d-cubes are tiled with the prototiles in 
X and, for each i > 0, the tihng of D[ coincides with the tihng of D[_-^ 
in A'-i- 

• the limit of this process defines a single tiling h{x) in T[X). 
The proofs of the following properties are plain. 

Proposition 4.6 • the map h : fl{J-') — > T(X) is continuous, injecti- 
ve and conjugates the dynamical systems (0(JF),a;jr) and h{fl{J^),u!) 
where cv stands for the restriction of the standard -action on T(X); 

• by construction all tilings in h{fl{J-')) satisfy the finite pattern condi- 
tion. 

As is compact, it is actually the union of continuous hulls of tiling 

orbits. 

So far, we have not been concerned with the minimality of the dynamical 
system (fi(jF), cjjr); we give now a simple criterion that insures minimality. 
An EFS JF verifies the repetitivity condition if for each n > and each fiat 
(pre- image by chart map of a) sheet in B^, there exists p > such that 
each d-region of Bi+p covers Di under the composition fi o /j+i o • • • o 

Proposition 4.7 Let T he an EFS that satisfies the repetitivity condition 
then the dynamical system (r2(jF), tujr) is minimal. 

Proof. The proof is exactly the same as the one for tilings (proposition 
1.4). 
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So far we have shown how to associate with an EFS that satisfies the 
repetitivity condition, a compact space of perfect tihngs made with rectan- 
gular prototiles, and the continuous hull of such a tiling. On the other hand, 
we have discussed in section 2, the correspondence between perfect tilings 
and minimal tilable lamination. In order to have a complete scheme of these 
correspondences it remains to us to be able to associate with any perfect 
tiling made a with finite number of well oriented rectangular prototiles, an 
EFS that satisfies the repetitivity condition. 



4.3 From tilings to EFS 

Consider a perfect tiling T made with the set of prototiles X = {pi, . . . ,pn} 
where the p^'s are well oriented rf-rectangles. We are going to associate 
with the hull Qt a first BOF-(i-manifold and then an EFS that satisfies the 
repetitivity condition. 

The First BOF-c?-manifold Bq is obtained by identifying two points in two 
different prototiles Xi in pi and X2 in p2 if there exist a tile ti with t-type 
Pi and a tile ^2 with t-type p2 such that the translated copy of Xi in ti coin- 
cides with the translated copy of X2 in ^2- There exists a natural projection 
TTo : Qt Bq defined as follows: Consider a tiling T' in Qt, consider the 
prototile where the point is and its location in the prototile. This defines a 
single point in Bq. The projection ttq also defines a box decomposition B^^^ 
(see Definition |2.9| ) of the hull equipped with its tilable lamination structure 
{Ht, C), where the sets (int(pi)) , for i = 1, . . . , n are the n boxes of the 
box decomposition. 

The BOF-d-manifold Bq is a very poor approximation of the continuous hull 
Qjp- In order to define better and better approximants of Qt, we construct a 
sequence of box decompositions B^'^\ i > such that for each n > 0, i^^*"*"^-* 
is zoomed out of S*-*-* and forces its border (see Corollary p.l9| ) and associate 
with this sequence a nested sequence of tilings {T^^^)i>Q where T*-°^ = T (see 
Definition 2.201 ). For i > 1, we construct the BOF-d- manifold Bi as follows: 



First we construct the BOF-cZ-manifold B'^ associated with T*-*-* in the 
same way we constructed Bq associated with Tq and a projection ii[ : 
fir - Bl 

Since the tiles of T*-*-* are not well oriented (i-rectangles but blocks and 
the BOF-d-manifold B'- is not necessarily cellular. 
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• Each region of the BOF-(i-manifold B[ is tiled with the prototiles in 
X. The BOF-d-manifold Bi coincides B'- but tiled with the prototiles 
in X. The ci-regions of Bi are prototiles in X. 

It is clear that for i > 0, Bi is a cellular BOF-ci-manifold whose ci-regions 
are well oriented d-rect angles, the map vr^' : Qt B[ induces naturally a 
map TTj : VLt — > Bi and there exists a canonical map fi : -B^+i Bi that is 
defined by 

fi{x) = ni{nr-^^{x)). 

Notice that this last definition makes sense since the vertical of a point 
of {Qt, ^) in a box of B^'^'^^^ is included in its vertical in a box of B^'^^ (see 
Definition |2.16| ). It is clear that, for each z > 0, the map f] : -B^+i Bi is a 



BOF-submersion and satisfies 



fi ° VTj+i = VTj. 

Furthermore, the sequence is an EFS since the flattening condition is a 
direct consequence of the fact that each box decomposition B\ for i > 1 
forces its border (see for instance ||2^). Let us denote by the EFS we 
have gotten, Q{J-') = limjF and tt : ^{J-") the map defined by 7i{x) = 

(7ro(x),7ri(x), . . . ,7r„(x), . . . )• 

Proposition 4.8 The map tt : Qt ^1{J^) is a conjugacy between {Qt,^^) 
and (^7(JF), tujr). 

Proof. The proof is straightforward. 

5 Invariant measures 

So far we have described a same minimal dynamical system in 3 different 
ways: 

• either as the continuous hull of a perfect tiling; 

• or as a minimal tilable lamination; 

• or as a minimal expanding flattening sequence. 
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The interplay between these 3 points of view is going to provide a combina- 
torial description of the invariant measures of this dynamical system. Before 
dealing with this very precise context, let us recall first some basics about 
transverse invariant measures for oriented laminations in the large (we refer 
to [|l6|l for a more complete description). 



Consider a lamination (M, C) with ci-dimensional leaves and fix an atlas in 
C made with the charts hi : Ui ^ Vi x Ti where Vi is an open set in and 
Tj is some topological space. Recall that the transition maps hij = hj o h^^ 
read on their domains of definitions: 

hij{x,t) = {fij{x,t), 7ij(t)), 

where fij and •jij are continuous in the t variable and fij is smooth in the 
X variable. 

Definition 5.1 Let {M,C) be a lamination. A finite transverse invariant 
measure on (M, C) is the data of a finite positive measure on each set Ti in 
such a way that if B is a Borelian set in some Tj which is contained in the 
definition set of the transition map •jij then: 

fii{B) = fij{-fij{B)). 

It is clear that the data of a transverse invariant measure for a given at- 
las provides another invariant measure for any equivalent atlas and thus it 
makes sense to consider a transverse invariant measure /i* of a lamination. 
The fact that the leaves of a lamination carry a structure of d-dimensional 
manifold allows us to consider differential forms on the lamination (M, C). A 
^-differential form on (M, C) is the data of ^-differential forms on the open 
sets Vi that are mapped one onto the other by the differential of the tran- 
sition maps fij. We denote by A^{M,C) the set of ^-differential forms on 
iM,C)- 

Definition 5.2 A foliated cycle is a linear form from A'^{M, C) to R which 
is positive on positive forms and vanishes on exact forms. 

There exists a simple way to associated with a transverse invariant measure 
a foliated cycle. Consider a ci-differential form u in 

A'^{M,C) and assume 

for the time being, that the support of uj is included in one of the f/j's. In 
this case, the form can be seen as a form on x Tj. By integrating uj on the 
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slices Vi X {t} we get a real valued map on Tj that we can integrate against 
the transverse measure fii to get a real number C^t (u) . When the support of 
u is not in one of the Ui^s, we choose a partition of the unity associated 
with the cover of M by the open sets Ui and define: 



It is clear that we have defined this way a linear form C^t : v4'^(M, C) ^ R 
which does not depend on the choice of the atlas in C and of the partition of 
the unity. It is also easy to check that this linear form is positive for positive 
forms. The fact that C^t vanishes on closed form is a simple consequence 
of the invariance property of the transverse measure. The foliated cycle C^t 
is called the Ruelle- Sullivan current associated with the transverse invariant 
measure /i*. It turns out that the existence of a foliated cycle implies the 
existence of a transverse invariant measure (see ||3^) and thus both points of 



view: transverse invariant measure and foliated cycle are equivalent. 

Let us consider now the more particular case of a tilable lamination 
(M, C) . Recall that on a tilable lamination it is possible to define a par- 
allel transport along each leaf of the lamination which gives a sense to the 
notion of translation in the lamination by a vector u in W^, defining this 
way a dynamical system {M,ujc)- Let be a measure of finite mass on M 
invariant under the M'^-action. This invariant measure defines a transverse 
invariant measure of the lamination as follows. For any Borelian subset of a 
transverse set Tf 

= ]im -^uih~\V,xB)), 

r^0+ Ad{Vi) 

where stands for the Lebesgue measure in W^. Conversally, consider a 
transverse invariant measure /x* of the tilable lamination (M, £). Let / : 
M — >■ M be a continuous function and assume for the time being that the 
support of / is included in one of the UiS. In this case, the map / o 
is defined on x Tj. By integrating / o on the sheets Vi x {t} against 
the Lebesgue measure of W^, we get a real valued map on Tj that we can 

integrate aga,„ the transverse measure to get a real number / When 

the support of / is not in one of the t/j's, we choose a partition of the unity 
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{<f)i}i associated with the cover of M by the open sets Ui and define: 



It is clear that we have defined this way a finite measure on M which does 
not depend on the choice of the atlas in C and of the partition of the unity 
and is invariant under the M'^-action. It is also plain that the existence of a 
finite measure on M invariant for the R'^-action is in correspondence with a 
finite measure on a transversal F invariant under the action of the holonomy 
groupoid. 

Thus, for a tilable lamination (M, C) the following 4 points of view are 
equivalent: 

• A finite transverse invariant measure; 

• a foliated cycle; 

• a finite measure on M invariant for the M*^- action. 

• a finite measure on a transversal F invariant for the 
holonomy groupoid action. 

Let us now develop what follows for tilings from the above discussion. 
To fix the notations, we start with a perfect tiling T made with prototiles 
which are well oriented d- rectangles X = {pi, . . . We associate with this 
tiling an EFS constructed with a sequence of BOF-manifolds n > 0, 
and BOF-manifolds submersions: : B^+i — > Bn that satisfy the fiattening 
condition. 

Let us denote by Ai{flT,i^) the set of finite measures on VIt that are 
invariant under the M'^-action. We denote by A4"^{^T:'^) the set of finite 
measures on with total mass m. 

Choose a set Y made of one point in the interior of each prototiles. The 
transversal Qt,y is a Cantor set on which acts the holonomy groupoid T-Ct,y- 
Let us denote by M.{fiT,Y,'HT,Y) the set of finite measures on flT,Y that are 
invariant under the action of the holonomy groupoid 'Ht,y- With any finite 
invariant measure // in Al(Q(T),a;) can be associated a finite transverse 
measure /x* in A^(i7Ty, Tiyy) and this map is one to one. Since VLt,y is 
a Cantor set, it can be cover by a partition in clopen sets with arbitrarily 
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small diameters. Such a partition V is finer than another partition V' if the 
defining clopen sets of the first one are included in clopen sets of the second 
one. Consider a sequence of partitions Vn-, n > of Vlxy such that, for all 
^ > , Vn+i is finer than Vn and the diameter of the defining clopen sets of 
Vn goes to zero as n goes to +00. 

Claim A finite measure on ^t,y is given by the countable data of non negative 
numbers associated with each defining clopen sets of each partition Vn which 
satisfy the obvious additivity relation. 

The EFS provides us such a sequence of partitions Vn as follows. For 
each n > 0, let Fi, . . . , be the regions of the BOF-d-manifold Bn- Each 
Fj is a copy of a prototile in X and consequently there is a marked point yj 
in Fj. For n > 0, i — 1, . . . ,p{n), we consider the clopen set: 

Cn,i = T^n^iVi)- 

For n fixed and when i varies from 1 to n{p) the clopen sets C„^j form a 
partition Vn of ^It,y- Furthermore, for n > 0, Vn+i is finer than Vn and the 
diameter of the clopen sets Cn,i goes to zero as n goes to +cxd. It follows 
that a finite measure on J1t,y is given by the countable data of non nega- 
tive weights associated with each defining clopen sets Cn,i which satisfy the 
obvious additivity relation. 

The relation between an invariant measure ^ in M.{VtT.,uj) and the asso- 
ciated transverse invariant measure /i* in A1(r2r,y, 7Yr,y) is given by : 

Proposition 5.3 For n > and i in {1, . . .n{p)}: 

In the sequel, we are going to characterize in a combinatorial way these 
invariant measures. 

Consider the map t„ : A4{i^T,i^)) Cd{Bm^) defined by 

Ad(Fi) ' ' Xd{Fp(^n)) 

where the regions Fi, . . . , Fp(^n) are now ordered and equipped with the nat- 
ural orientation that allows to identify Cd(S„,M) with W^'^K 
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Remcirk 5.4 Notice that the coordinates of Tn{ii) are the transverse mea- 
sures associated with /i of clopen sets Cn,io for some n > and some i in 
{l,...n{p)}. 

Proposition 5.5 For any n > 0, the map Tn satisfies the following proper- 
ties: 

(i) T„(X(QT,a;)) CW^*(S„); 

(ii) fn,* 0T„ = Tn+l. 

Proof. 

(i) Choose an invariant measure /j, in (11^,0;). The invariance of fi imphes 
that on each edge of the sum of the transverse measures associated with 
the regions on one side of the edge is equal to the sum of the transverse 
measures of regions on the other side of the edge. These are exactly the 
switching rules (or Kirchoff-like laws) that define W{Bn). The fact that the 
measure is invariant implies that each region has a strictly positive weight. 
Thus r„(/i) is in W*{Bn). 

(ii) Let F[, . . . , F^^^^-^^^ be the ordered sequence of regions of Bn+i equipped 
with the natural orientation that allows to identify Cd{Bn+i, M) with M^*-"""*"^-*. 
To the linear map fn,* ■ Cd(-Sn+i, K) Cd{Bn, M) corresponds a n{p) x 

1) matrix with integer non negative coefficients. The coefficient aij^n of 
the i*'* line and the j^^ column is exactly the number of pre images in Fj of 
a point in Fj. Thus we have the relations: 

for alH = 1, . . . ,p{n) and all j = 1, . . .p{n + 1), which exactly means that 

fn,* '~' '^n — '^n+l- 

Let us set M*{T) — YmiW*. Then we have the following characterization of 
the set of invariant measures of (Qt,<^)- 

Theorem 5.6 
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Proof. The inclusion 
is a direct consequence of Proposition |^ . 

With any element (/3o, • • • , Pn, • • • ) in A4*{J-') we can associate, thanks to 
Proposition a weight to each clopen set Cn,i- The relation = 
means that this countable sequence of weights satisfies the additivity prop- 
erty and then defines a measure on Qt,y- The fact all the /3n's are cycles, 
i.e satisfy the switching rules, yields that this measure is a transverse invari- 
ant measure, i.e. an element in Tij-y). Since the correspondence 
between Jli{QT,Yy'^T,Y) A4{^^t,^^) is bijective, the equality is proved. 



Corollary 5.7 • // the dimension 0/ M) is uniformly bounded 
by N, then for all m > 0, M.'^{flT,ou) contains at most N ergodic 
measures; 

• if furthermore the coefficients of all the matrices fi^ are uniformly 
bounded then for all m > 0, J^'^{VLt, uj) is reduced to a single point 
i.e; the dynamical system {VLt^oj) is uniquely ergodic. 



Proof. The proof is standard and can be found in ET[ in a quite similar 



situation in the particular case when d = 1. To prove the first statement 
we may assume that the dimension of the H'^(Bn, M)'s is constant and equal 
to A^. The set A4"^{Qt,^) is a convex set and its extremal points coincides 
with the set of ergodic measures. Since = the convex 

set is the intersection of the convex nested sets: 

MinT,Uj) = nn>oWn 

where 

= /.io...o/,„_iH^'^(5„). 

Since each convex cone Wn possesses at most N extremal lines, the limit set 
A1™'(f2r,a;) possesses also at most N extremal points and thus at most N 
ergodic measures. 

In order to prove the second statement, we have to show that Ai{flT,^) is 
one dimensional. Consider two points x and y in the positive cone of M^. 
Let T be the largest line segment containing x and y and contained in the 
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positive cone of M . We recall that the hyperbolic distance between x and 
y is given by: 

(m + /)(m + r) 

Hyp{x,y) = -In , 

l.r 

where m is the length of the line segment [x, y] and I and r are the length of 
the connected components of T \ [x, y] . Positive matrices contract the hyper- 
bolic distance in the positive cone of M^. Since the matrices corresponding 
to the maps are uniformly bounded in sizes and entries, this contraction 
is uniform. Because of this uniform contraction the set Ai{^lT,^^) is one 
dimensional. 

Remark 5.8 // it is easy to construct perfect tilings in dimension d = 1 
which are not uniquely ergodic (see for instance this question remains 

unclear in dimension d > 2. 

Let us finish this section by giving a more specific interpretation of the 
Ruelle-Sullivan current associated with a transverse invariant measure in 
the case of tilings. Since the Ruelle-Sullivan current vanishes on exact d- 
differential forms, it acts on the de-Rham co homology group 
By the same standard arguments as the one developed in Section we 
have: 

In other words, every co-homology class [uj] in 

Hdr{^{^)) is the direct limit 
of co-homology classes [a;„] in Hj^^iVt^T)). For n big enough, we have the 
relation: 

Let /„ be the standard isomorphism /„ : H'^^{Bn) H'^{Bn,A) (where 
A = M or C according to the fact that the forms have coefficients in M or C) 
defined by: 



< In{[uj)],C> = 




for every cycle c in ifrf(_B„, A). 

As we already suggested it will be important for the proof of the gap-labelling 
theorem to consider the integral co-homology classes. The set of integral 
classes on Bn is defined by: 
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it is the set of classes that take integer values on integers cycles (i.e; cycles 
in Hd{Bn,'L). We define: 

From Corollary [4.4| and Remark p.4| we get: 
Proposition 5.9 

where C^Tt, is the set of continuous functions on Qt,y with integer values. 



6 C*-algebras, iT-theory and Gap-Labelling 

In the previous section we have seen how the description of the continuous 
hull of a perfect tiling of in terms of expanding fiattening sequences 
has been powerful in order to describe the ergodic properties of the M'^-action 
on Qt- In this section we are going to use the same tools to analyze the K- 
theory of fir- 

Let us remind some very elementary facts of classical "topological" K- 
theory (see for instance 0). 

For any Abelian semigroup {A,+) with zero 0, there is a canonical way to 
associate with A an Abehan group {K{A),+) (also called de Grothendieck 
group of A) which satisfies a natural universal property. A simple way to 
construct K{A) is as follows. Consider the product semigroup A ^ A and 
let A be its diagonal. The cosets [(a, h)] = (a, 6) + A make a partition of 
A X A and we can define on the cosets set K{A) =AxA/A the operation 
[(a, b)] + [(c, d)] = [{a + c,b + d)]. Note that [(a, b)] + [{b, a)] = [(0, 0)], hence 
K{A) an Abelian group. 

a: A-^ K{A) a{a) = [a] = [{a, 0)] 

is a semigroup homomorphism which satisfies the following universal prop- 
erty: for any group G and semigroup homomorphism j : A ^ G there exists 
a unique homomorphism x • ^{A) — > G such that 7 = x<^- If A satisfies the 
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cancelation rule (if a + b = c+b then a = c), then a is injcctivc. Let us denote 
by K^{A) the image of a. This is a "positive cone" in K{A) (with respect 
to the Z-module structure of K{A)) which generates the whole K{A). Every 
[(a, b)] is of the form [(a, b)] = [a] — [b]. If for every a, 6 e A, a + 6 = if 
and only if (a, b) = (0, 0), then K+{A) n -K+{A) = {0}, hence the relation 
[«] - [b] > W] - [b'] iff [a] - [b] - [a'] + [b'] e K+{A) makes K{A) an ordered 
group. 

Let X be a compact topological space. Apply the above construction to the 
semigroup of isomorphism classes of complex vector bundles on X with the 
operation given by the direct sum ©. The class of the unique rank vector 
bundle is the of this semigroup. The resulting Abehan group is denoted 
K^{X). So each element of K^{X) is of the form [E] - [F], where E and F 
are (classes of) vector bundles on X; [E] = [F] iff there exists G such that 
E ® G = F ® G. K^{X) = {{[E] - [0]} and it is the positive cone of an 
actual order on K{X). On the other hand the semigroup does not satisfies 
the cancelation rule. 

Since X is compact, for every F there exist n e N and G such that 
[F] (B [G] = e", where denotes the (class of) trivial vector bundle of rank 
n. Hence [E] - [F] = [E®G]- [e"], so that each element /? of K°(X) is of the 
form (3 = [H] — [e"], for some n G N. If tiq is the minimum of such n, then 
/3 > iff no = 0. Moreover if G © G" = e"", then E^G^ F®G implies that 
E — F ®e^. We can summarize this remark by saying that [E] — [F] 
if and only if E and F are stably equivalent. 

If C{X) denotes the ring of continuous complex valued functions on X, we can 
associate with each vector bundle E on X the C(X)-module of the sections 
of E, T{E). This is in fact a functor F from the category B of vector bundles 
over X to the category M. of C(X)-modules. The functor F induces an equiv- 
alence between the category T of trivial vector bundles to the category !F of 
free C(X)-modules of finite rank. As X is compact, the fact that for every 
bundle E there exists a bundle G such that E (B G is trivial, means that the 
category of vector bundles over X coincides with the sub-category Proj (T) 
(which a priori is smaller) generated by the images of projection operators 
on trivial bundles. Proj{T) is defined in a similar way. Hence F estab- 
lishes an equivalence between Proj(T) to Proj {J-") which is by definition 
the category of finitely-generated projective C(X)-modules. The construction 
of K^{X) can be rephrased in terms of projective modules instead of vector 
bundles and in such a case it is denoted Ko{C{X)). 
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The Chern classes of a bundle depends only on its equivalence class (3 in 
K^{X), we denote them by Ci{(3) G H^\X,Z). If / : X ^ F is a continuous 
map between compact spaces, then there is a natural map : K'^{Y) — > 
K\X), such that for any (3 e K{Y), Ci{f*{(3)) = /*(c,(/3)), where /* : 
H^^ (Y, Z) — > if (X, Z) is the natural map induced by / on co-homology. 

The group K'^(X) denotes by definition the group K^{SX), where SX is the 
reduced suspension of X , i.e. the quotient space X x S^/ {x} x UX x {pi} 
where x is a marked point in X and pi a marked point in the circle ( see 
PI). Let p : X X — > SX be the natural projection. If / : X — y is as 
above, {f xid) : X x S*^ F x induces a continuous map Sf : SX SY 
which can be used to define : K\Y) K\X). 

Let us now come back to the context of tilings. Since and have 
a good behavior with respect to projective limits, we associate with an EFS 
= {{Bn, fn)}nm, the direct sequence K'{J^) = {{K\Bn), {fk)n)}nen, i = 
0, 1. We have: 

The last statement can be understood also in terms of projection operators. 
Let ipn '■ ^ Bn be the canonical map defined through the projective 
limit. Therefore any continuous function / G C{Qt) is the uniform limit of 
a sequence of functions /„ G C{Bn) namely lim \\f — fn ° i^n\\ = 0, the norm 

nf oo 

being the sup-norm. In particular, any projection P G C{Qt) ® M']\r{C) is 
equivalent to a projection in C{Bn) ® MAr(C) for at least one n G N, which 
means that the K groups of Qt is the inductive limit of the i^-groups of the 

Let us remind now some facts about the C*-algebra A = At which repre- 
sents the deep non- commutative geometric structure of our dynamical system 
^It- The C*-algebra A is the crossed product C*-algebra C{^It) x M'^- Let 
^0 be the dense sub algebra made of continuous functions on ilx x with 
compact support. If /i is an M'^- invariant probability measure on fij-, there is 

a canonical trace 7^ defined on by T^{A) = / dfi{uj)A(uj,0). The main 

object of the gap-labelling question concerns the trace T^{P) of a projection 
P eA. 

The definition of Kq recalled above in the classical topological setting can be 
generalized to non commutative algebras. Recall |]TB[ that two projections 
P, Q & A are equivalent whenever there is an element U & A such that 
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P = UU* and Q = U*U. UP and Q are orthogonal to each other, the 
equivalence class of their direct sum [P © Q] depends only upon [P] and [Q] , 
leading to the definition of the addition [P] + [Q] = [P Q) Q]. To make sure 
that two projections can be always be made mutually orthogonal modulo 
equivalence, A must be replaced by A ^ )C. Here K. is the C*-algebra of 
compact operators on a Hilbert space with a countable basis. It can also 
be defined as the smallest C*-algebra containing the increasing sequence of 
finite dimensional matrices: /C = limM„(C), where the inclusion of M„ into 

Mn+m (0 < m) is provided by 



A 
0^ 



The group Kq{A) is the group generated by formal differences [P] — [Q] of 
equivalent classes of projections in A® JC. Then two equivalent projections 
have the same trace, and since the trace is linear, it defines a group homo- 
morphism 7^^* : Ko{A) ^ M the image of which are called the gap labels. 
Together with Kq, there is Ki which is defined as the equivalence classes, un- 
der homotopy, of invertible elements in limG'L„(^). In the case of K^{C{X)) 

this is equivalent to the previous definition in terms of reduced suspen- 
sions. A standard result due to R. Bott [|r^ claims that Ki{A) is isomor- 
phic to Ko{A (8> Co(M)) and that Ki{A Co(M)), which is then nothing but 
K2{A) = ii'o(^(8>Co(M^)), is actually isomorphic to Ko{A) (Bott's periodicity 
theorem). Both Kq and Ki are discrete Abelian groups. They are countable 
whenever A is separable. An important property of K{A) = Kq{A) (BKi{A) 
is that it defines a covariant functor which is continuous under taking in- 
ductive limits. Namely any *-isomorphism a : A ^ B between C*-algebras 
induces a group homomorphism a* defined by a*([P]) = [a(-P)] for Kq and 
similarly for Ki. Moreover, i^(lim^„) = limi^(^„). 

The Thom-Connes theorem |T3|, |TB[ states that there is a group isomor- 
phism (f)d between i^'o(C(fir) x M^^and Kd{C{nT)) (with Ki = Ki+2 by Bott's 
periodicity theorem). Actually the trace action makes this isomorphism more 
explicite: 

Theorem 6.1 / |77| / Let P be a projection in A and let [P] its class in Ko{A). 
(i) If d is odd, let U be a unitary element of C{VLt) ®K, representing (pdiiP])- 
Let T] be the d-form in Hfj^iVt^J^)): 

7] = Tr {{JJ-^dUY) . 
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(a) If d is even, let Q± he a pair of projections of C{VLt) ® /C with 0(i([P]) = 
[Q+] - [g_]. Let T] be the d-form m E%^{^{T), C) 

r/ = Tr ((g+c/g+ A rfg+)'^/2^) _Tr((g_rfg_ A c/g_)'^/2^) 

Then, in both cases, and for a suitable (see later) normalization constant kd, 
kdT] is in Hf)j^{^l(J-'),'Z,)) and 

%{P) = C,t{[kdr,]). 



Combining the previous result with Proposition |5.9| , we get: 
%{K^{A)) C I dfi'C{QT,Y,^). 

The converse inclusion being a standard result, the gap-labelling theorem (see 
theorem 1.16| stated in the introduction) is proved. 



The integral classes defined above are related to Chern classes. The image, 
say /3, of [P] by the Thom-Connes isomorphism can be taken either as an 
element of K^{Bn), when d is even, or of K^(Bn), when d is odd, for n large 
enough. It turns out (this is contained in the proof of the Thom-Connes 
theorem) that: 

1) when d is even k^r] (which actually "lives" on i?„) represents the Chern 
class C[d/2]{P) £ H'^(Bn,Zi); in fact the choice of the normalization constant 
kd in theorem BTTI ensures that this class is integral. So 



2) When d is odd 

%{P) =< SlJ,n\C[(d+l)/2]{P) > , 

where SfXn is defined as follows. For zfj^n G Zk{Bn, A), (/i„ x S'^) E Zk+i{Bn x 
(it is understood that has the usual counterclockwise orientation). By 
using the natural projection p„ : i?„ x 5*^ ^ SBn, (/i„ x S^) induces a (k + l) 
(singular) cycle Sfin on SBn, which is called the suspension of the cycle 
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